Bounds on the Difference between Reconstructions in Binary Tomography
نویسندگان
چکیده
Tomography is concerned with the reconstruction of images from their projections. In this paper, we consider the reconstruction problem for a class of tomography problems, where the images are restricted to binary grey levels. For any given set of projections, we derive an upper bound on the difference between any two binary images having these projections, and a bound on the difference between a particular binary image and any binary image having the given projections. Both bounds are evaluated experimentally for different geometrical settings, based on simulated projection data for a range of images.
منابع مشابه
On the difference between solutions of discrete tomography problems
We consider the problem of reconstructing binary images from their horizontal and vertical projections. We present a condition that the projections must necessarily satisfy when there exist two disjoint reconstructions from those projections. More generally, we derive an upper bound on the symmetric difference of two reconstructions from the same projections. We also consider two reconstruction...
متن کاملBounds on the quality of reconstructed images in binary tomography
Binary tomography deals with the problem of reconstructing a binary image from its projections. In particular, there is a focus on highly underdetermined reconstruction problems for which many solutions may exist. In such cases, it is important to have a quality measure for the reconstruction with respect to the unknown original image. In this article, we derive a series of upper bounds that ca...
متن کاملQuality bounds for binary tomography with arbitrary projection matrices
Available online xxxx Keywords: Discrete tomography Binary tomography Error bounds Underdetermined linear systems a b s t r a c t Binary tomography deals with the problem of reconstructing a binary image from a set of its projections. The problem of finding binary solutions of underdetermined linear systems is, in general, very difficult and many such solutions may exist. In a previous paper we...
متن کاملArtifacts of Titanium, Zirconium, and Binary Titanium-Zirconium Abutments in Compute Tomography, Cone Beam Computed Tomography, and Magnetic Resonance Imaging
Aim: The aim of this in vitro study was to evaluate imaging artifacts induced by Titanium, Zirconium, Titanium-Zirconium abutments in CT, MRI and CBCT imaging modalities.Methods: A 4×8mm titanium fixture was inserted in a dry human mandible. Titanium, Zirconium and Titanium–Zirconium abutments measuring 10.5 mm in height are located on the fixture, one by one. Each abutment was scan...
متن کاملNew bounds on proximity and remoteness in graphs
The average distance of a vertex $v$ of a connected graph $G$is the arithmetic mean of the distances from $v$ to allother vertices of $G$. The proximity $pi(G)$ and the remoteness $rho(G)$of $G$ are defined as the minimum and maximum averagedistance of the vertices of $G$. In this paper we investigate the difference between proximity or remoteness and the classical distanceparameters diameter a...
متن کامل